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Abstract. The Morse lemma is fundamental in hyperbolic group theory. Using expo- 
nential contraction, we establish an upper bound for the Morse lemma that is optimal up 
to multiplicative constants, which we demonstrate by presenting a concrete example. We 
also prove an "anti" version of the Morse lemma. We introduce the notion of a geodesi- 
cally rich space and consider applications of these results to the displacement of points 
under quasi-isometries that fix the ideal boundary. 



1. Introduction 

Roughly speaking, the Morse lemma states that in a hyperbolic metric space, a A- 
quasigeodesic 7 belongs to a A^-neighborhood of every geodesic a with the same endpoints. 
Our aim is to prove the optimal upper bound for the Morse lemma. 

Theorem 1 (Morse lemma). Let -y be a (A, c)- quasi- geodesic in a 5-hyperbolic space E and 
a he a geodesic segment connecting its endpoints. Then 7 belongs to an H -neighborhood of 
a, where 

H = \^{Aic + A25), 
where Ai and A2 are universal constants. 

We prove this theorem with ^1 = 4 • 78 = 312 and 

V In 2 J 

in Section [5.2[ This result is optimal up to the value of these constants, i.e., there exists 
an example of a quasi-geodesic such that H is the distance of the farthest point of 7 from 
a (see Section [6]). 

The Morse lemma plays an important role in the geometry of hyperbolic spaces. For 
example, it is used to prove that hyperbolicity is invariant under quasi-isometries between 
geodesic spaces [1] (see Chapter 5.2, Theorem 12): let E and F be 5i- and 52-hyperbolic 
geodesic spaces. If there exists a (A, c)-quasi-isometry between these two spaces, then 

(5i < S\{2H + A62 + C). 
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Hyperbolic metric spaces have recently appeared in discrete mathematics and computer 
science (see, e.g., [2]). The (5-hyperbolicity turns out to be more appropriate than other 
previously used notions of approximation by trees (e.g., tree width). This motivates our 
search for optimal bounds for a cornerstone of hyperbolic group theory like the Morse 
lemma. 

Gromov's quasi-isometry classification problem for groups [3] provides another motiva- 
tion. When two groups are shown to be non-quasi-isometric, it would be desirable to give 
a quantitative measure of this, such as a lower bound on the distortion of maps between 
balls in these groups (we thank Itai Benjamini for bringing this issue to our attention). We 
expect our optimal bound in the Morse lemma to be instrumental in proving such lower 
bounds. As an indication of this, we show that the center of a ball in a tree cannot be 
moved very far by a self-quasi-isometry. 

Proposition 1. Let O be a center of a ball of radius R in a d-regular metric tree T (d>3). 
Let f be {X, c)-self-quasi-isometry of this ball. Then for any image f{0) of the center O, 

d{f{0),0) < min{i?, H + c + X{c+ 1)}. 

Because (5 = for a tree, we have d{f{0), O) < 2AiX^c for sufficiently large A. We prove 
this proposition in Section [6l 

We present an example of a (A, c)-quasi-isometry of a ball in a d-reqular tree that moves 
the center a distance Ac. We are currently unable to fill the gap between Ac and A^c. 

We give a second illustration. In certain hyperbolic metric spaces, self-quasi-isometries 
fixing the ideal boundary move points a bounded distance. Directly applying the Morse 
lemma yields a bound of H ^ A^c, while the examples that we know achieve merely Ac. For 
this problem, we can fill the gap partially. Our argument relies on the following theorem, 
which we call the anti-Morse lemma. 

Theorem 2 (anti-Morse lemma). Let j be a {X, c)- quasi- geodesic in a 5-hyperbolic metric 
space and a be a geodesic connecting the endpoints of'j. Let 46 <^ In A. Then a belongs to 
a A3{c+6) In X-neighborhood of'j, where A3 is some constant. 

We prove Theorem [2] in Section [71 In Section [9l we define the class of geodesically rich 
hyperbolic spaces (it contains all Gromov hyperbolic groups), for which we can prove the 
following statement. 

Theorem 3. Let X be a geodesically rich 5-hyperbolic metric space and f be a (A,c)- 
self- quasi-isometry fixing the boundary dX . Then for any point O £ X , the displacement 
d{0,f{0)) < maxjro, (A4 -|- c)A In A}, where ?'o,^4 are constants depending on the space 
X. 

We first discuss the geometry of hyperbolic spaces and prove a lemma on the expo- 
nential contraction of lengths of curves with projections on geodesies. We then discuss 
the invariance of the A-length of geodesies under quasi- isometries. Using these results, 
we prove the quantitative version of the Morse and anti-Morse lemmas. We define the 
class of geodesically rich spaces; for this class, we estimate the displacement of points by 
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self-quasi-isometries that fix the ideal boundary. Finally, we show that this class includes 
all Gromov hyperbolic groups. 

2. The geometry of (5-hyperbolic spaces 

Let E he a metric space with the metric d. We also write \x — y\ for the distance d{x, y) 
between two points x and y of the space E. For a subset ^ of ii^ and a point x, d{x, A) 
denotes the distance from x to A. 

There are several equivalent definitions of hyperbolic metric spaces. We first present 
the most general definition, given by Gromov [1], [1], although another definition is more 
convenient for us. 

Definition 1. Gromov's product of two points x and y at a point z is 

{x,y)p = ]^{\x - p\ + \y - p\ - \x - y\). 

Definition 2. A metric space E with a metric d is said to be 5-hyperbolic if for every four 
points p, X, y, and 

(x, z)p > min{(x, y)p, {y, z)p} - 6. 

Definition 3. A geodesic (geodesic segment, geodesic ray) o" in a metric space E is a. 
isometric embedding of a real line (real interval /, real half- line M+) in E. 

We write xy for a geodesic segment between two points x and y (in general, there 
could exist several geodesic paths between two points; we assume any one of them by this 
notation). A geodesic triangle xyz is a union of three geodesic segments xy, yz, and xz. 

Definition 4. A geodesic triangle xyz is said to be (5-thin if for any point p G xy, 

d{p, xz U yz) < 5. 

A geodesic metric space is a space such that there exists a geodesic segment xy between 
any two points x and y. It can be easily shown that for a geodesic space. Definition [2] is 
equivalent to the following definition. 

Definition 5. A geodesic metric space E is (5-hyperbolic if and only if every geodesic 
triangle is (5/2-thin (hereafter, we omit the factor 1/2). 

According to Bonk and Schramm [5], every (5-hyperbolic metric space embeds isomet- 
rically into a geodesic (5-hyperbolic metric space. Without loss of generality, we therefore 
consider only geodesic (5-hyperbolic spaces in what follows. 

Definition 6. In a metric space, a perpendicular from a point to a curve (in particular, a 
geodesic) is a shortest path from this point to the curve. 

Of course, a perpendicular is not necessarily unique. 

Lemma 1. In a geodesic 5-hyperbolic space, let b be a point and a be a geodesic such that 
d{b,a) = R. Let ba be a perpendicular from b to a, where a £ a. Let c be a point of a such 
that \b- c\ = R + 2A. Then la - c| < 2A + 4(5. 
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Figure 1. Illustration for Lemma [TJ 



Proof. The triangle abc (see Fig. [T]) is (5-thin by the definition of a 5-hyperbolic space. 
Hence, there exists a point t £ a such that d{t, ha) < 6 and d{a, be) < 5. Let ti and t2 be 
the respective projections of t on ba and be. By hypothesis, R is the minimum distance 
from b to the points of a. Therefore, R = \b — a\ < \b — ti\ + \ti — t\ < \b — ti\ + 5 and 
R < \b-t2\ + 1*2 -t\ < \b- t2\ + 5. Hence, \a - ti\ < 6 and |c - < 2A + 6. By the 
triangle inequality, we obtain |a — c| < |a — ii| + \ti — t\ + \t — t2\ + |t2 — c\ < 2A + 45. □ 

Remark 1. In particular, all the orthogonal projections of a point to a geodesic lie in a 
segment of length 45. 

Lemma 2. /n a 5-hyperbolic space, let two points b and d be such that \b — d\ = A. Let 
a be a geodesic and a and e be the respective orthogonal projections of b and d on a. Let 
\a — b\ > 3A + 65, and let d{d,a) > d{b,a). Let two points xi G ab and £ ed be such that 
2A + 56 < d{xi,a) = d{x4,a) < |a - 6| - (A + 26). Then \xi - X4I < 45 and \a - e\ < 86. 

Proof. (See Fig. [2l) By the triangle inequality and because ed is a perpendicular to a, 
\c — d\ < \a — b\ + \b — d\, whence |& — c| < |c — d| + |6 — (i| < |a — 6| + 2\b — d\. By LemmalU 
|a — c| < 2A + 46. The triangle abe is (5-thin, |a — xij > |a — c| + (5. Therefore, by the 
triangle inequality, d{xi,ae) > 5, and hence d{xi,be) < 6. Let X2 denote the point of be 
nearest 2; 1. Because the triangle feed is also 5-thin and |6 — a;2| > — xi| — |xi — X2I > A + 5, 
there exists a point X3 G ed such that |x3 — X3I < 6. It follows from the triangle 0x1X3 that 
|x3 — c| > |xi — e\ — 26 > \xi — a\ — 26. On the other hand, because X5C is a perpendicular 
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Figure 2. Illustration for Lemma [2J 



to a, |x3 — c| < \x3 — xi\ + \xi — a\. Now, |a — xi| = |c — X4I, and hence \x4 — xs\ < 26. 
Finally, we obtain the statement in the lemma: \xi — X4I < 45. 

By the triangle inequality and because d{xi, a) = d{x4, a), we have \xi — c\ < \c — Xi\ + 
1^:4 — < |a — xi| + 46. Hence, using Lemma [H we conclude that |a — c| < 86. □ 

Lemma 3. Let a be a geodesic segment, a be a point not on a, and c be a projection of a on 
a. Let b £ a be arbitrary, and let d denote the projection ofb on ac. Then the \c — d\ < 26. 

Proof. By hypothesis, bd minimizes the distance from any its points to ac, and because 
the triangle bed is 5-thin, there exists a point e £ bd such that d{e,ac) = \e — d\ < 6 and 
d{e,bc) < 6. Because ac is a perpendicular to (7, \a—c\ < |a— e|+(i(e, 6c) < \a—d\+26. 
Hence \c-d\<26. □ 

Lemma 4. As in the preceding lemma, let a be a geodesic segment, a be a point not on 
a, c be a projection of a on a, and b be some point on a. Let d denote a point on ac such 
that \d — c\ =6 and e denote a point on be such that |e — c| = 36. Then 

• d{d, ab) < 6, d{e, ab) < 6, d{c, ab) < 26, and 

• the length of ab differs from the sum of the lengths of the two other sides by at most 
86, 

\a - c\ + \b - c\ -26 <\a - b\ <\a - c\ + \b - c\ + 86. 
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Proof. The triangle abc is (5-thin. Therefore, obviously, d{d, ah) < 5 (the distance from a 
point of ac to ah is a continuous function). We take a point x £ be such that d(x,ca) < 5. 
Using Lemma[3l we obtain \b—x\+d{x,ca) > \h — c\ — 25, and hence |c— j;| < d{x,ca) + 26 < 
36. 

We now let di and ei denote the respective projections of d and e on ah. Then by the 
triangle inequality, we have 

• \a — d\ — 5 < \a — di\ < \a — d\ + 6, 

• |6 — e| — 5 < |6 — ei| < |6 — e| + (5, and 

• < — ei| < — (i| + |d — c| + |c — e| + |e — ei| < 65. 

Combining all these inequalities, we obtain the second point in the lemma. □ 

Lemma 5. Let a be a geodesic and a and b be two points not on a. Further, let a and b 
have a common projection c on a. Let d be a point of a and ci be the projection of d on 
ah. Then 

\d — c\ < \d — ci\ + 66. 




Figure 3. Ihustration for Remark [2l 

Remark 2. Lemma [5] deals with a geodesic segment. The statement is not true for a 
complete geodesic passing through a and b, as can be seen from Fig. [3l 

Proof. We take a point e £ be such that |c — e| = 6 and consider the triangle bed (see 
Fig. H]). Because be is a perpendicular to dc, d{e,bd) < 6. Let ei denote a projection of e 
on bd. Let 62 and es be the respective projections of ei on the geodesic segments dci and 
bci. Because the triangle dbci is (5-thin, either |ei — 62] < 6 or |ei — 63] < 6. 
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Figure 4. Illustration for Lemma [3 



I. If |ei — 62! < 5, then |(i — c| < |c — e| + |e — ei| + |ei — 62] + |e2 — d\ < \d — ci\ + 35. 

II. If I ei — 62! > then the length of the path cees is at most 36. We apply the same 
arguments to ad (we assume that this is possible; otherwise, we could apply the first case 
to it). We obtain the points g, gi, and 53 and the length of the path eggs is also at most 35. 
If neither of these paths intersects cci, then its length does not exceed 66 (which follows 
from consideration of the triangle 06353). □ 

Lemma 6. Let E be a 6-hyperbolie metrie spaee and abc be a triangle in E. Then the 
diameter of the set S of points of the side ab such that distance to be and ac does not 
exceed 2d is not greater than C{d + 6), where C is a constant. 

Proof. Let x be a point of ab such that d{x,bc) < 6 and d{x,ac) < 6 and y he a point 
of ab such that d{y, be) < d and d{y, ac) < d. Without loss of generality, we assume that 
y £ (a, x). Because the triangle abc is J-thin, one of these two distances does not exceed 6. 
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We first assume that d{y, ac) < 6. Let x' and y' be points of ac such that d(x, x') < 5 
and d{y,y') < 5. We let t, t', s, and s' denote the respective projections of x, x', y, 
and y' on be. Because x't' is a perpendicular to be, \x' — t'\ < \x' — x\ + \x — t\ < 25, 
and hence |t — t'| < 45. If y and y' are sufficiently far from be, i.e., if d > 95, then 
|s — s'l < 6(5 by Lemma [2j Otherwise, we can give a rough estimate by the triangle 
inequality: \s — s'\ < \s — y\ + \y — y'\ + \y' — s'\ < 195. Hence, in any case, \s — s'\ < 195. 
We consider two cases. 

If s is in the segment [b,t'], then by applying the triangle inequality several times, we 
obtain 

\b — y\ < |6 — s| + |s — y| < |5 — i'l + |s — 2/1 < |6 — x| + |x — 1| + |i — i'| + |s — y| < \b — x\+55 + d. 

And because |fo — ?/| = |6 — x| + |x — ?/|, we have \x — y\ < 55 + d. 

The same arguments we apply if s E [t',e]. We merely note that we can replace y with 
y' and t with t' with respective errors less than 5 and 195: 

\c-y'\ < \e-s'\ + \s' -y'\ < \e-s'\ + \s' -y'\ < \e- s\ + 195 + \s -y\ + 5 < \e-t'\+205 + d. 

Now, because |c — t'\ < |c — x'\ + \x' — t'\ < |c — x'\ + 25, we have 

|c - x'\ + \x' - y'\ = \e- y'\ < \e - x'\ + 225 + d. 

Finally, \x — y\ < \y — y'\ + \y' — x'\ + |x — x'\ < 2A5 + d. 

The case d{y, be) < 5 \s treated identically with d and 5 interchanged. □ 

3. QUASI-GEODESICS AND A-LENGTH 

Definition 7. A map f : E ^ F between metric spaces is a (A, e)-quasi-isometry if 

j\x -y\E-c< \ f{x) - f{y)\F < Ajx -y\E + c 
for any two points x and y oi E. 

Definition 8. A (A, c)-quasi-geodesic in F is a (A, c)-quasi-isometry from a real interval 
/ = [0,/] to F. 

Let 7 : / — >• F be a curve. We assume that the interval I = [xq, x^] of length |/| = I gives 
the parameterization of the quasi-geodesic 7. We take a subdivision = (xq, xi, . . . , x„) 
and let yi, i = Q,l, . . . ,n, denote 7(xj). The mesh of is d{Tn) = mino<i<n \yi — yi-i\- 

Definition 9 (A-length). Let 7 : / — )• F be a curve. The value 

n 

La{i)= sup y^\yi-yi-i\ 

T„:d{Tn)>A~[ 

is called the A-length of the quasi-geodesic 7. 

We note that the values of the A-length and the classical length are the same for a 
geodesic. 
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Lemma 7. Let ^ : I ^ F he a {X, c)- quasi- geodesic. For A > 2c, 

La(7) < 2A/. 

Proof. By the definition of the A-length, A < |yj — yi^i\ < X\xi — Xi^i \ + c. Hence, because 
A > 2c, we obtain \xi — Xi—i I > (A-c)/A > c/A. 

Now, by the definition of a quasi-geodesic (and a quasi- isometry in particular), we have 

supV] |yi - yi-i\ < supy'(A|xi - + c) < supy'2A|xi - = 2A/, 

where the last equality follows because the sum of \xi — for every subdivision of the 
interval / is exactly equal to the length of I. □ 

Lemma 8. Let 'j : I ^ F be a {X, c)- quasi- geodesic. Let R> c be the distance between the 
endpoints ofj, and let A > 2c. Then La (7) < 4A^i?. 

Proof. By the definition of a quasi-isometry, l/X — c < R < XI -\- c. Hence, / < X{R -\- c). 
And by Lemma El La (7) < 2X^{R + c). In particular. La (7) < 4:X^R for R>c. □ 

The next lemma allows replacing arbitrary quasi-geodesics with continuous ones. 

Lemma 9. Let ^ be a {X, c)-quasi-geodesic, and let A > c. Let T = tQ,ti, . . . ,tn C 7 be 
the set of points on 7 such that T gives the A-length value La- 

1. Then the curve 7 consisting of the geodesic segments [ti,ti-^i], i = 0,1, . . . ,n — 1, 
is a (A, 12 A -|- 3c)-geodesic with the (classical) length La- 

2. Let y and y' be points of^ such that d{y, y') > 6A-|-c. Let 70 be the part of^ between 
y andy' . Then the (classical) length 0/70 is not greater than La(7o) < 4A^(iZ-|-6A). 



Proof. We first note that for every i = 0,1, . . . ,n — 1, the length of the interval | [tj, tj+i] | < 
3A. Indeed, if > 3A, then we can add a point t'^ to the partition T. Such a point 

exists because the gaps on a quasi-geodesic cannot be greater than c. 

We assume that 7 is parameterized by an interval /; t~^ G I are the parameters oiti, i = 
0,1, ... ,n (see Fig.[5]). Let be the affine parameterization of the geodesic segments 

Then the conditions for being a (A, 4c)-geodesic are satisfied automatically for 
the points of the same segment. 

To simplify the notation, we let [xi,X2] and [x3,X4] denote two different intervals of 
7 and [zi,Z2] and [2:3, 2:4] denote their parameters. We take two points yi € [xi,a;2] and 
2/2 G [3^3) 2:4] 5 where wi and W2 are their parameters. By the triangle inequality and by the 
definition of a quasi-isometry, 

\yi - 2/2! < \x2 - + |yi - 3^2! + \y2 - < \x2 - + 6A < X\z2 - z^\-^c-[- 6A. 

Similarly, we obtain the lower bound 

- 2/2! > \x2 - x^\ - \y1-x2\- \y2 - x^\ > \x2 - X3I - 6A > hz2 - Z3I - c - 6A. 
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Z\ Z2 Z3 Z4 

Figure 5. Construction of the continuous arc 7 from the quasi-geodesic 7. 

By the definition of a quasi- isometry, \zk — Zk+i\ < M\^k — Xk+i \ + c) < A (3 A + c) with 
A; = 1, 3. Hence, 

|wi — W2I — 2A(3A + c) < 1^2 — 2:3 1 < \wi — W2\- 

Therefore, 



1 



■\Wl — W2\ 



2A(3A + 



■ 6A — c < \yi — 2/2! < M^i — W2\ + 6A -|- c. 



A'"'' A 

Consequently, 7 is a quasi-geodesic with the constants A and 12A + 3c and statement 1 in 
the lemma is proved. 

To prove statement 2, we need merely note that if |yi — ^2! ^ 6A + c, then c < \xi — X4I < 
\yi~y2 \ +6A by the triangle inequality. The left-hand inequality allows applying Lemma [8] 
to the part 70 between xi and X4 of the initial quasi-geodesic 7, and we use the right-hand 
part to obtain the upper bound, 

^(70) <^a(7o) <4A2(^ + 6A). 



□ 
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4. Exponential contraction 

Lemma 10 (Exponential contraction). Let A > 0. In a geodesic 5-hyperbolic space E, let 
^ he a connected curve at a distance not less than i? > A + 585 from a geodesic a. Let L/\ 
be the A-length 0/7. Let r = [{R — A — 585)/195J 195. Then the length of the projection 
of 'J on a is not greater than 

max(^^e-^^'/'^(LA + A),85^. 

In other words, 

• if R < A + 585 + ln((LA + A)/2A) , then the length of the projection of ^ on 
a is not greater than {46/ A)e~^''^^ {La + A); 

• otherwise, it is not greater than 86. 




• • ■ 

• • ■ 

• • ■ 




Figure 6. Exponential contraction of the length of a curve 7 under pro- 
jection on a geodesic a. 

Proof. Let yo, yi, . . . , ?/„ be points on 7 such that \yi — yi-i\ = A for i = 1, 2, . . . , n — 1, 
lUn — yn~i\ < A, and yo and yn are the endpoints of 7. Let yk be the point of this 
set that is nearest a. We take a perpendicular from yk to a and a point xt on it with 
\yk — Xk\ = A + 35. Now, on the perpendiculars from all other points y^, we take points xi 
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such that d{xi,a) = d{xk,cr) (see Fig. By Lemma[2l \xi — Xi-i\ < 45 for i = 1, 2, . . . , n. 
Therefore, 

\xi - Xi-i\ < nA6 < nA^ < ^(-^A + A). 

1=1 

We set xq = xq and x„i = x„ and select points Xi £ {xi, X2, • • • , x„_i} such that 
85 < \xi — Xi-i\ < 166. For each i = 0, 1, . . . ,n^, we choose a perpendicular from Xi to 
a, move Xi along it a distance 165 + 35 = 195 toward cr, and obtain xj. By Lemma O 
\xj — xj_i\ < 45 and 

^ 1 1 45 

\xj - xl_i\ < n^45 < 2 5Z 1^* ~ - 2 X] 1^* ~ - 2 A"*^^"^ 

1=1 i=l 1=1 

We can continue such a process while the distance from the set of points {x™', i = 
0, 1, . . . , n*"} to a is not less than 195 and |xq* — x^m \ > 85. After k steps, we have 

i=l 

We set r = 195A; and K = (ln2)/19. We need 85 < (45/A)e--^^'"/'^(LA + A) and hence 
r < (5/i^r) ln((LA + A)/2A) . Now, if the distance between the projections of the endpoints 
not less than 85 at some step m, then we use Lemma[2]to do the last projection 
on a, and its length does not exceed 85. Otherwise, we must do the last descent to the 
distance 555 using Lemma [2] (the estimate for the projection on a geodesic with A = 165 
gives the necessary distance from the set of points to the geodesic to be greater than 
3 * 165 + 65 = 545) and intervals of a length not less than 85 contract to intervals of a 
length not more than 5, and we hence have a contraction factor of unity at the last step. □ 

5. Quantitative version of the Morse lemma 

We are now ready to prove our main result. In a 5-hyperbolic space E, any (A, c)-quasi- 
geodesic 7 belongs to an //-neighborhood of a geodesic a connecting its endpoints, where 
the constant H depends only on the space E (in particular, on the constant 5) and the 
quasi-isometry constants A and c. 

5.1. Attempts. To motivate our method, we describe a sequence of arguments yielding 
sharper and sharper estimates. We start with the proof in [1], Chapter 5.1, Theorem 6 
and Lemma 8, where the upper bound H < A^c^5 was obtained (up to universal constants, 
factors of the order log2(Ac5)). The first weak step in this proof is replacing a (A, c)-quasi- 
geodesic with a discrete (A', c)-quasi-geodesic 7' parameterized by an interval [1,2, . . . ,1] 
of integers, where A' ~ A^c. For a suitable R ~ A'^, we take an arc XuX^ of 7' and 
introduce a partition of that arc Xu,Xu+n,Xu+2N, ■ ■ ■ ,Xv for some well-chosen iV ~ A'. 
The approximation of a 5-hyperbolic space by a tree (see [T], Chapter 2.2, Theorem 12. ii) 
is used to obtain an estimate of the form \yu+iN — ?/„_!_ (j_|_i)7v I < c' In A'. By the triangle 
inequality, \xu-x^\ < \xu-yu\ + \yu-yu+N\-\ \-\yv-Xu\ < 2{R+ X') + {N~'^\u-v\ + l)c' . 
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On the other hand, A'~^|m — v\ < \xu — Xy\. Combining these two inequahties, we obtain 
an estimate for |u — i"! and hence for a distance from any point of the arc XuX^ to the point 
Xu. The second weak step in this argument is in the estimate of the length of projections, 
which can be improved significantly. 

Another proof was given in [6]. It allows obtaining the estimate A^ffami where -ffam 
is the constant of the anti-Morse lemma (see Section [7|) and is given by the equation 
i!fam ^ In A + In i?amQ It IS Very close to an optimal upper bound but still not sharp. Also 
we need to notice that the sharp estimate for i^am — In A. The proof uses the notion of 
"exponential geodesic divergence." 

Definition 10. Let -F be a metric space. We call e : N — t- M a divergence function for the 
space F if for any point x £ F and any two geodesic segments 7 = {x, y) and 7' = {x, z), 
the length of a path a from ^{R + r) to 7'(i?-|-r) in the closure of the complement of a ball 
BRj^r-ix) (i.e., in X \ BR^rix)) is not greater than e(r) for any R,r £ N such that R + r 
does not exceed the lengths of 7 and 7' if d{'j{R),y (R)) > e(0). 

The divergence function is exponential in a hyperbolic space. The next step is to prove 
the anti-Morse lemma. The authors of [6] take a point p of the geodesic a that is the 
distant from the quasi-geodesic 7 and construct a path a between two points of 7 such 
that a is in the complement of the ball of radius d{p, 7) with the center p. Finally, they 
compare two estimates of the length: one estimate follows from the hypothesis that a is a 
quasi-geodesic, and the other is given by the exponential geodesic divergence. To prove the 
Morse lemma, they take a (connected) part 71 of 7 that belongs to the complement of the 
//am-neighborhood of the geodesic a, and they show that the length of 71 does not exceed 
2X^Ham by the definition of a quasi-geodesic. In [6], they also use another definition of a 
quasi-geodesic, which is less general than our definition because, in particular, it assumes 
that a quasi-geodesic is a continuous curve. Consequently, some technical work is needed 
to generalize their results. 

To improve these bounds, we use Lemma [TOl (exponential contraction) instead of expo- 
nential geodesic convergence and Lemma El which do not require discretization as in [T] 
and provide a much more precise estimate for a length of a projection. We can then take 
R = InX and obtain H < 0(A^ In A) by a similar triangle inequality. 

Below, we prove the Morse and anti-Morse lemmas independently. We only mention 
that arguments in [6] can be used to deduce the optimal bound for the Morse lemma from 
the anti- Morse lemma. We can also obtain an optimal upper bound for H from Lemma [TTl 

We now sketch the proof of a stronger result (but still not optimal): H < 0(A^ln* A), 
where In* A is the minimal number n of logarithms such that In . ^ . In . A < 1. 

n 

The preceding argument is used as the initial step. It allows assuming that the endpoints 
X and x' of 7 satisfy |a; — x'| < 0(ln A). Then comes an iterative step. We prove that if xx' 
is an arc on 7 and |x — x'j = di, then there exist two points y and y' at distance at most 
6*2(0, (5)A^ from a geodesic ai connecting x and x' such that d2 := \y — y'\ < 6*3(0, 6) Indi. 

^Be careful while reading because a slightly different definition of quasi-geodesics is used there with 
Ai = A'^; cf. Lemma [H] 
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Indeed, we choose a point z of the arc xx' that is farthest from a\ and let a' denote a 
perpendicular from zto a\. If all points of the arc xx' (on either side of z) whose projection 
on a' is at a distance < from a\ are at a distance not less than Indi from cr', then 
Lemma [10] implies that the length of the arc is much greater than In d\ , contradicting 
the quasi-geodesic assumption. Hence, there are points y and y' that are near a' . We 
can arrange that their projections on a' are near each other, which yields \y — y'\ < Indi. 
We apply this relation several times starting with di = Ci(c, 5)lnA until di < 1 for some 
i = In* A. 

In summary, we use two key ideas to improve the upper bound of H: exponential 
contraction and a consideration of a projection of 7 on a different geodesic a' . 

5.2. Proof of the Morse lemma. We use the same ideas to prove the quantitative version 
of the Morse lemma, but we should do it more accurately. Let 7 be a (A, c)-quasi-geodesic 
in a (5-hyperbolic space E, and let cj be a geodesic segment connecting its endpoints. We 
prove that 7 belongs to an iJ-neighborhood of <t, where 

(1) H = 4A2 (^78c + (78 + ^ei57in2/28^ 5^ _ 

Remark 3. It is easy to give an example where H = ^ (see Section [6. 2p . 

Indeed, a path that goes back and forth along a geodesic segment of length A^c in a tree 
is a (A, c)-quasi-geodesic (see Section [6] for details). 




Figure 7. Illustration of proof of Theorem [T] 
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Proof of Theorem [IJ Applying Lemma [9] to the quasi-geodesic 7 with A = 2c, we ob- 
tain a continuous (A, 27c)-quasi-geodesic 7. By Lemma [8l 7 belongs to a 4A^ • 6c=24A^c- 
neighborhood of 7. Hereafter, we consider only the (A, 27c)-quasi-geodesic 7, which 
for brevity is denoted simply by 7, and we set c = 27c. The classical length of the 
part of this quasi-geodesic between two points separated by a distance R does not exceed 
4X'^iR + c). 

We introduce the following construction for subdividing the quasi-geodesic 7. We let z 
denote the point of our quasi-geodesic that is farthest from a. Let ao = a he the geodesic 
connecting the endpoints of 7. Let Cq be the geodesic minimizing the distance between 
z and iTo (because ctq is a geodesic segment, ctq is not necessarily perpendicular to the 
complete geodesic carrying ctq). Let sq denote the point of intersection of (Tq and cJq. Let 
s'q be the point of cjg such that the length of the segment [sq, s'q] is equal to 6. We consider 
the set of points of 7 whose projections on cjq belong to the segment [sq, s'q]. The point z 
separates this set into two subsets and 70^ (see Fig. [7|). 

Let denote the minimal distance of points of 7^ to ctq. We also introduce the following 
notation: 

• do = + (Iq + 5; 

• 71 is a connected component of 7\(7(|U7(^) containing z and is also a quasi-geodesic 
with the same constants and properties as 7; 

• 0"! is a geodesic connecting the endpoints of the sub-quasi-geodesic 71; 

• Li is the length of 71. 

Applying the same idea to the curve 71, the same point z, and the geodesic fxi, we 
obtain the geodesic a'l, the parts 7^ of the quasi-geodesic, and the distances df. We have 
^(o"o) < K'^'i) + S + To show this, we apply Lemma [5] assuming that c = Sg, d = z, and a 
and b are the endpoints of 71. Continuing the process, we obtain a subdivision of 7 by 7^^ 
and two families of geodesies cjj and cr-. Finally, for some n, we obtain dn < c + 6 + 776 = 
786 + c. 

The quantity Li is the length of the subcurve 7i-i, which is also a quasi-geodesic. Hence, 
K^n) ^ Ln < 4:{dn + c)A^ by construction. Therefore, 

n 

1{(t'o) < ^ 75 + 4(78<5 + 2c)A2. 

i=l 

Our goal is to prove that for sufficiently large A, < CA^, where C is a constant 

depending only on c and 6. 

Because the value of the classical length of a segment is not less then the value of its 
A'-length, by Lemma[lO] (with A' = 6) and because [{df_^^ -6- 586) /196\ 196 > df^^ - 786, 
we obtain 

/(7+U7-) > 5-max(e^(^ii-^85)/5 /fK:;,-785)/5) > ^^Kid,+,-5-im)/25 _ 
\ It A6 4 

On the other hand, ^(7^^ U 7") = Li — Lj+i. Hence, setting Co = ((5/4)e~^^^'^/^, we have 
(2) Coe^'^'+i/25 
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Let gf^ be a point of that minimizes the distance to cr^. The part of the quasi-geodesic 
7 between and g~ is also a quasi-geodesic with the same constants and properties. By 
the triangle inequality, \g~ — gf\ < df + d~ + 6. Therefore, by construction (see the 
beginning of the proof) and because di > 785, 

(3) Li<4:X^{di + c) <8X^d^. 

The function e~'^ is decreasing. Therefore, because di > -^Li, we obtain 

26 - 2S\^ 

We are now ready to estimate n: 

- = E 1 = ^ E e-^^^/^^Coe^'^^/^^ ^ E e-(^^/^^^')^^^(i.-i - U). 

i=l ^ i=l ^ i=l 

Setting Xi = {4:K/X^5)Li, we have 

i=i " 1=1 

and because the function is decreasing for X > 0, we can use the estimate 

" /-oo 

Ve-^'(Xi„i-Xi)< / e-^dX = -e-n§° = 1. 
^=1 -^0 
Summarizing all the facts, returning to the initial notation, and recalling that K = 
In 2/19, we finally obtain the claimed result 

H = 4X^( 78c + f 78 + ^el571n2/38^ ^ 



□ 



6. Examples 

6.1. Proof of Proposition [H Here, we prove Proposition [1] (see the introduction). We 
call any connected component of a ball with a deleted center O a branch. We call points 
that are sent to the branch containing the image of the center f{0) green points and all 
other points of T red points. 

Proof of Proposition [IJ We show that there exist two red points ri and r2 such that 
d{0, rir2) < r = c + 1. 

By Definition [71 a c-neighborhood of every point of the border should contain a point 
of the image. We must have at least {d—l)d^~'^~^ red points near the border (we exclude 
the green part). The number of points in each connected component of the complement of 
the ball of radius r is less than d^~^ . Therefore, if r ^ c, then one component contains an 
insufficient number of points to cover the border of B. Hence, there exists two points ri and 
r2 in different components of T, which means that the geodesic rir2 passes at a distance 
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less than r from the center O and the quasi- geodesic f{rir2) passes at a distance Ar + c 
from f{0) and belongs to an ff- neighbor hood of the geodesic /(ri)/(r2). Because every 
path from /(O) to /(ri)/(r2) passes through O, we conclude that d{0, /(O)) < H + c + Xr. 
We need only choose a good value for r. Simply calculating the number of points in a 

mentioned component gives the estimate I + d + (f + h d^^" < [1/ \nd)d^~''+^ . For 

r = c+ 1, we have {1/ \nd)d^~'^^^ ^ {d — \)d^~'^~^ , which completes the proof. □ 

6.2. Optimality of Theorem [1], We present an example of a (A, c)-quasi-geodesic 7 in a 
tree with H = A^c/2. We take a real interval [a, h] of length A^c/2 that is a subtree. We 
use an interval / = [u, v] of length Ac to parameterize 7. We define 7 as follows: 

• 7(u) = 7(1;) = a, 

• we set ^{w) = b for the midpoint w of /, and 

• we set D = min{\u — x\, \v — x\} and \a — 7(x)| = AD for any x £ [a,b]. 

It is easy to verify that 7 is a well-defined quasi-geodesic. On the half-intervals [u, w] 
and 7 just stretches the distances by A. We now take any two points x G [u,w] and 

y£ [w,v]. Assuming that I It— X I < we obviously have |x—y| = |n— f| — x| — y|. 

I. The lower bound of |7(x) — 7(y)| is given by 

— {\u — v\ — \u — x\ — \ v — y\) — c < < |7(x) — 7(y)|. 
A 

II. The upper bound of |7(x) — 7(1/) | is given by 

X{\u — v\ — \u — x\ — \v — y\) + c — {\a — 7(1/) | — \a — 7(x)|) 

= X{\u — v\ — \u — x\ — \v — y\) + c — X{\v — y\ — \u — x\) 
= X^c-2X\v-y\ +c>c>0. 

6.3. Achieving the displacement Ac. We now describe a self-quasi-isometry / of a ball 
B in a tree that moves the center O a distance Ac/2. We assume that the radius of B is 
greater than Ac. We note that the images of two points inside the ball Bi of radius Ac with 
a center O can be just the same point. Let the quasi-isometry / fix the boundary of Bi, 
and let \0 — f{0)\ = Ac/2. The segment [O, f{0)] is sent to the only point /(O). For any 
point a of dBi, we let a' denote a projection of a on [O, f{0)] and assume that the interval 
[a, a'] is linearly stretched and sent to the interval [a, f{0)]. Such a map / assigns only one 
image to any point. It is easy to verify that / is a quasi-isometry because the distances 
between points can be diminished up to and are not increased more than A times. 

7. Anti-Morse lemma 

We have already proved that any quasi-geodesic 7 in a hyperbolic space is at distance 
not more than X'^ {Aic + A2S) from a geodesic segment a connecting its endpoints. This 
estimate cannot be improved. But the curious thing is that this geodesic belongs to a 
In A- neighborhood of the quasi-geodesic! We can therefore say that any quasi-geodesic 
is In A-quasiconvex. This upper bound can be improved in some particular spaces: for 
example, any quasi-geodesic is c-quasiconvex in a tree. 

The proof of Theorem [2] (see the introduction) that we give below is based on using 
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• Lemma [10] (exponential contraction) to prove that at the distance In A from the 
geodesic a is at most A^ In A and 

• an analogue of Lemma [10] to prove that the length of a circle of radius R is at least 

(up to some constants). 

Lemma 11. Let X he a hyperbolic metric space, ^ be a {X,c)- quasi- geodesic, and a be a 
geodesic connecting the endpoints of j. Let {yu^Uv) be an arc of j such that no point of 
this arc is at distance less than Ci In A + C2 from a and yu and are the points of the 
arc nearest a. Then the length of the projection of the arc {ymUv) on a does not exceed 
max(8(5, C3 In A) (with some well-chosen constants Ci, C2, and C3 depending linearly on 
c). 

Proof. By the definition of a quasi-geodesic, we have 

\u — v\ 



A 

On the other hand, 



c<\yu- yv\ < A|n -v\+c. 



\yu - Vv\ < \yu - y'ul + Wu - y'v\ + Wv - yv\, 

where y'^ and y'^ are the projections of y„ and y^ on a. We adjust the constants Ci and C2 
such that 

^ 1 X ^ 19(52 ^ 86\^ ^ 
Ci In A + C2 = — — In — — + A + 58-5, 
K A 

where A = 2c (such a choice allows applying Lemma [8]) . We apply the lemma on ex- 
ponential contraction (we assume that the length of the arc is rather large for using the 
estimate with an exponential factor and not to treat the obvious case where the length of 
the projection is 85). We let l{yu,yv) denote the A-length of the arc {yu,yv)- 

\y'u - y'.\ < /(y«,y.)e-^(^-^-^^^)/^ = ^i{yu,yv). 

Combining all these inequalities and using Lemma [8] we obtain 

\u — v\ 8 4^ 1 

c < |y« - y„| < — In V2A + ^l{yu, yv) 



A ^ ^ K ' ' 8A4 

< lln ^A + 4A2^|y„-y,| 



8 1 
< — In v^A + -T^(A|u -v\+c). 

We therefore conclude that \yu — yv\ < CsA^lnA, hence l{yu,yv) < CsA^lnA, and, finally, 
the length of the projection of the arc (y^, y^) of 7 does not exceed max(8(5, C3 In A). □ 

Proof of Theorem [1| The proof follows directly from Lemma [TT] Because we have already 
proved that for every point z' E a, there exists a point z G 7 such that the projection of z 
on a is at distance not more than several times c + 6 from z' . For simplicity, we therefore 
assume that for any point of a, there exists a point of 7 projecting on this point. 
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If the distance between z and z' is less than C\ In A for some constant C\ = Ci(c, 5) (the 
value of Ci can be found from Lemma [TT|) . then the statement is already proved. If not, 
then we take an arc {ymUv) of 7 containing the point z such that the endpoints yu and 

are at the distance Ci In A from a and these points are the points of this arc that are 
nearest a. Hence, by the Lemma [TTl the length of the projection (which includes z) of the 
arc {yu,yv) does not exceed C4lnA. Therefore, the distance from z to ?/„ (and y^j) is not 
greater than (Ci + C4) In A. □ 

8. Geodesically rich spaces 

Definition 11. A metric space X is said to be geodesically rich if there exist constants 
^0) H) 1^2, fs, and such that 

• for every pair of points p and q with |p — g| > tq, there exists a geodesic 7 such 
that (i(p, 7) < ri and \d{q,'y) — \q — p\ \ < r2 and 

• for any geodesic 7 and any point p G X, there exists a geodesic 7' passing in a r^- 
neighborhood of the point p and such that d{p, 7) differs from the distance between 
7' and 7 by not more than r4. 

Example 1. A line and a ray are not geodesically rich. Both of them satisfy the second 
condition in the definition, but not the first. 

Example 2. Nonelementary hyperbolic groups are geodesically rich. We prove this later. 

Any 5-hyperbolic metric space H can be embedded isometrically in a geodesically-rich 
(5- hyperbolic metric space G (with the same constant of hyperbolicity). We take a 3-regular 
tree with a root (T, O), assume that G = H x T, and set the metric analogously to a real 
tree: 

• the distance between points in the subspace {H, O) equals the distance between the 
corresponding points in H; 

• the distance between other points equals the sum of the three distances from the 
points to their projections on {H,0) and between their projections on {H,0). 

It is easy to show that the space G is (5-hyperbolic and geodesically rich. But such a 
procedure completely changes the ideal boundary of the space. We therefore ask another 
question: 

Question 1. Is it possible to embed a S -hyperbolic metric space H isometrically in a 
geodesically rich 5-hyperbolic metric space G with an isomorphic boundary? 

Lemma 12. Let G be a nonelementary hyperbolic group. Then there exist constants c\ 
and C2 such that for any point p ^ G and any geodesic 7 G G such that d{p,'y > ci, there 
exists a geodesic 7' with a point q minimizing (up to a constant times 6 ) the distance to 7 
and \p — q\ <C2- 

Proof. By symmetry, we can assume that p is the unity of the group G. We supply the 
ideal boundary G(oo) with a visual distance. Because G is a nonelementary group, its ideal 
boundary G(oo) has at least three points (hence, infinitely many points). 
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We first prove by contradiction that there exists a e such that for every pair of points 
^ and r] of G(oo), the union of the two balls of radius e with the centers ^ and t] does 
not cover the whole ideal boundary. On the contrary, we suppose that there exist two 
sequences of points and rjn such that the union of B{^n, 1/'^) a'^d B{r]n, 1/n) includes 
G(oo). By compactness, we can assume that S,n ^ S, and ijn — )■ rj, and we find that G(oo) 
belongs to the union of B(^, 2/n) and B(rj,2/n). Hence, the ideal boundary contains only 
the two points ^ and 77, which contradicts the assumption that G is nonelementary. 

Let ci be a constant such that if a geodesic 7 is at a distance at least ci from the point 
p, then the visual distance between its endpoints (at infinity) is less than e/2. We now take 
two points ^ and rj of G{oo) outside a e/4- neighborhood of 7(00) such that |^ — ?7| > e (the 
preceding argument established that such a choice is possible). Let 7' be a geodesic with 
the endpoints ^ and r]. Hence, d{p,y) < c\. Applying Lemma [T3l completes the proof. □ 

Lemma 13. Let X be a 5-hyperbolic space. Then for every e > 0, there exist constants ci 
and C2 such that for every pair of geodesies 7 and 7' and every point p such that d{p, 7) < ci 
and visual distance between the endpoints 7(00) and 7'(oo) > e, there exists a point q on -y 
minimizing the distance to 7' up to some constant times 5 and such that \p — q\ < C2. 

Proof. By Lemma [T5| we can replace the point p with its projection p' on the geodesic 7. 
Let a' and b' be the projections on 7 of the endpoint a = 7'(— 00) and the point b of 7' 
that minimizes the distance from 7' to 7. 

We consider two sequences Xn and y„ of points respectively on aa' and a'^{+oo) such 
that lim„_j.oo = a and lim„_>,oo yn = 7(+oo). We let denote the projections of 
Xn- Obviously, — )• a' as n — )• 00. By the definition of Gromov's product, {x\y)pi = 
limn^oo{xn\yn)p' ■ Using LemmaHJ we now estimate {xn\yn)p'- 

{Xn\yn)p' = ^{\P' - Xn\ + \p' - Vn] " \Xn " Vn]) 

< ^i\p' - "nl + Wn - Xn\ +86 + \p' - yn\ - " " " 2/n| + 2(5). 

Now, if p' is between a' and 6', then {xn\yn)p' < 56; otherwise (we assume that p' is 
closer to a' , i.e., the order of points on 7 is p', a', b'), {xn\yn)p' < \p' — «'! + 55. 

Therefore, to finish the proof, we must now prove that the point a' is not far from ab. 
We apply Lemma H] once more to the triangle aa'b' and obtain d{a',ab') < 26. Hence, 
because the triangle abb' is (5-thin, the distance from a' to ab or bb' is not greater than 36. 
In the first case, the statement is proved immediately. In the second case, we note that bb' 
is a perpendicular to ab' and hence d{a'b') < 2d{a',bb') < 66. Therefore, a' in this case is 
near the projection of the point of ab that is nearest ab' , which completes the proof. □ 

Lemma 14. Let G be a nonelementary hyperbolic group. Then there exist constants cq, 
ci, and C2 such that for every two points p and q in the group G with \p — q\ > tq, there 
exists a geodesic 7 such that d{p,^) < ri and \ \p — q\ — d{q,^)\ < r2. 

Proof. We first assume that p is the unity of the group. We argue by contradiction: we 
suppose that the statement is false, i.e., there exists a sequence of points qn such that 
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P 

Figure 8. Illustration for Lemma [Til 

kn — p| — ^ oo as n — 7- oo, and all pairs p and g„ do not satisfy the conditions in the lemma. 
We suppose that is a limit point of this sequence. As in the proof of Lemma [T2l we 
supply the boundary of the group with a visual metric. And the same arguments provide 
that there exist e > and points r] and r/' on the ideal boundary G{oo) such that that the 
pairwise visual distances between ^, rj, and t]' are greater than e (see Fig. [8]). We show that 
the geodesic 7 with the endpoints rj and r]' satisfies the conditions in the lemma, which 
leads to the contradiction. 

In what follows, we write ^, 77, and r]' but assume that we consider three sequences of 
points converging to the corresponding points of the ideal boundary. The triangle prji]' is 
(5-thin. We take a point s of r/r/' such that d{s,pr]) < 6 and d{s,pr]') < 6. We let t and t' 
denote projections of s respectively on prj and pr]' . By the triangle inequality, we have 

\v-t\ + W - t'\ -26 <\r]- r]'\ < \r] - t\ + |r/' - t'\ + 26. 

By hypothesis, 

visdistp (77,77') = e~(''l''')p > e. 

Hence, 

|p - 77I + |p - 77'! - I?? - r]'\ < 2eo, 

where Eq = —Ine 

Combining the two inequalities, we obtain \p — t\ + \p — t'\ < 2{eo + 6) and d{p,r]r]') < 
2^0 + 35. The same arguments applied to the triangles ^77^ and pr]'^ show that the distance 
from the point p to the geodesies 77^ and 77'^ also does not exceed 2eo + 35. We let pi, p2, 
and p3 denote the respective projections of p on 7777', 77^, and 77'^ and q denote the projection 
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of ^ on . By the triangle inequality, \pi — P2I < 1^1—^1 + 1^ — ^21 < 2(2eo + 35). Applying 
Lemma m to the triangles q^r] and g^^??') we find that the point q is not farther than 26 from 
both 7]$^ and r/'^. Therefore, both pi and g are at bounded distances from and r/'^, and 
we can apply Lemma [6l whence it follows that pi and q are near each other at a distance 
of the order eq + 5. □ 

Lemma 15. Let X be a 6-hyperbolic space, ^ and rj be two points of the ideal boundary 
dX, and p and p' be two points such that d{p,p') = D. Then the visual distances between 
and T] from the points p and p' satisfy the inequality 

visdistp'(^, r/) < visdistp(^, r/). 

Proof. By definition, Gromov's product of x and y in p is 

{Ay)p = \^{\p - A + \p - y\ - \x - y\)- 

We have the same equality for x, y, and p' . Hence, 

\{x\y)p' - {Ay)p\ = \\{\p + \p' -y\-\p-A- \p-y\)\ < \p-p'\- 

The last inequality follows from the triangle inequality. Therefore, by the definition of a 
visual metric, 

visdistp/(e,r/) = e^fl^'^p' < e^^l^)^ +1^-^'! = e^^ visdistp(e, r/). 

□ 



9. QUASI-ISOMETRIES FIXING THE IDEAL BOUNDARY 

We now give some estimates of the displacement of points in geodesically rich spaces 
under quasi-isometries that fix the ideal boundary. We do not yet know whether these 
results are optimal. 

Remark 4. Let X be a metric space satisfying the first condition in the definition of 
geodesically rich. Let / : X — )■ X be a (A, c)-self-quasi-isometry fixing the boundary dX. 
Then for sufficiently large A and any point O G X, d{f{0), O) < H{X, c, 6) + r2, where the 
constant Ci depends only on the space X. 

Proof. For any point O, ri < H{\,c,5) for sufficiently large A if d{0,f{0)) < tq. Oth- 
erwise, let 7 be a geodesic such that d{0,j) < n and d{f{0),^) > d{0,f{0)) — r2. 
Because 7(7) is a quasi-geodesic with the same endpoints as 7, the quasi-geodesic lies near 
7: 7(7) C Unil)- Combining all the arguments, we obtain 

d{0, f{0)) < d{f{0),j) +r2<H + r2. 

□ 

We do not know if it is possible to improve this upper bound in the general case. But 
in the case of a geodesically rich space, we can improve the bound from A^ to A In A. 



A QUANTITATIVE VERSION OF THE MORSE LEMMA AND 



23 



Theorem (see Theorem [3] in the introduction). Let X be a {ri,r2)-geodesicaUy rich 5- 
hyperbolic metric space and f be a {X, c)-self-quasi-isometry fixing a boundary dX. Then 
for any point O £ X, d{0, f{0)) < max(ro, A(r3 + c + ci In A) + ri + r2 + r^). 

Proof. Because / fixes the boundary of X and by the anti-Morse lemma, a (ci In A)- 
neighborhood (where ci = c + 5) of an image /(o") of any geodesic a includes a: a C 
Vcj^\n\{f{cr)). All the constants rg, ri, r2, r^, and are the same constants as in the 
definition of a geodesically rich space. We take an arbitrary point O £ X. We assume that 
d{0, f{0)) > To because otherwise there is nothing to prove. There exists a geodesic 7 
such that d(7, O) < ri and \d{0,f{0)) —d{f{0),^)\ < r2, and there also exists a geodesic 
7' such that f{0) lies in r3-neighborhood of 7' and such that /(O) is (up to r^) the point 
of 7' that is nearest 7. 

Because 7' C inA(/(7'))) there exists a point O' of 7' such that |/(0') — /(0)| < 
r3 + ci In A. Now, d{f{0),^) < d{0' , 7) + r4 < |0' — 0| + ri + r4, and by the definition of a 
quasi-isometry, \0' - 0\ < X{\f{0')-f{0)\+c) < A(r3 + c + ci In A). Hence, d{f{0),-f) < 
A(r3 + c + cilnA) + ri + r^. Finally, we conclude that d{OJ{0)) < d{f{0),'y) + r2 < 
A(r3 + c + ci In A) + ri + r2 + r^. □ 
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